package com.squirrel.michale.search1;

/**
 * @author guanhao 观浩
 * @version 1.0.0.0
 * @createTime 2023/1/18 12:15 PM
 * @company Michale Squirrel
 * @link
 * @description
 */


/**
 *  认证题目：2020-09-11道路植树
 *
 *  云服务平台新上线一个绿化规划服务，园林部门用其帮助规划种树任务：在某个笔直的路段栽种 num 棵树。
 * 假定该路段规划设计图上的坐标自 0 开始，二维数组 areas 按照坐标升序以 [起点坐标，终点坐标] 记录了规划绿化区间，且区间互不相交。树木只能栽种在绿化区间内，且在不同的整数坐标位置上。
 *
 * 尽量稀疏种植，每种种植方案中相邻两棵树的间距最小的记为 minDistance，其中 minDistance 最大的则为最佳种植方案，请返回 minDisatance 最大可能是多少。若无法在 areas 给出的规划绿化区间内完成种树任务，请返回 -1。
 *
 *
 *
 * 示例 1：
 *
 * 输入：num = 5, areas = [[1,3],[5,6],[8,9],[10,11]]
 *
 * 输出：2
 *
 * 解释：起点坐标为 0，终点坐标为 11（最后一个区间的终点坐标），合计 12 个坐标点。最佳种植方案有：[1,3,5,8,10],[1,3,5,8,11],[1,3,5,9,11],[1,3,6,8,10],[1,3,6,8,11],[1,3,6,9,11]，最小间距的最大值为 2。
 *
 *
 *
 * 限制：
 *
 * 1 <= areas.length <= 1000
 *
 * 2 <= num <= 1000
 *
 * 0 <= areas[i][0] <= areas[i][1] <= 10^7
 *
 */

public class CalcMostTreeNum {


    public static void calcMostTreeNum(int[][] areas,int num) {




        

    }


}
